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DETAILED ACTION 



1. 



Claims 1-69 have been examined. 



Papers Submitted 



2. 



It is hereby acknowledged that the following papers have been received and placed of 



record in the file: RCE and Amendment as received on 9/1 1/2006. 



Continued Examination Under 37 CFR 1.114 



3. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on September 11, 2006, has been entered. 

Maintained Rejections 

4. Applicant has failed to overcome the prior art rejections set forth in the previous Office 
Action. Consequently, these rejections are respectfully maintained by the examiner. 



5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 



Claim Rejections - 35 USC § 102 
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international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language, 

6. Claims 1-2, 4-7, 9-20, 23-30, 32-35, 37-40, 42-53, 56-63, 65-66, and 68 are rejected 
under 35 U.S.C. 102(e) as being anticipated by Sazegari, U.S. Patent Number 6,446,198 (herein 
referred to as Sazegari). 

7. Referring to claims 1 and 34 Sazegari has taught a method for execution by a 
microprocessor in response to receiving a single instruction, the method comprising: 

receiving a string of bits and generating a plurality of indices using a plurality of 
segments of bits in the string of bits (Sazegari abstract, figures 3-4, column 2 lines 17-43, and 
column 4 lines 5-46); 

looking up simultaneously a plurality of entries from a plurality of independent look-up 
tables using the plurality of indices, wherein each of said plurality of look-up tables is separate 
and distinct from others of said plurality of look-up tables. See Fig.4 and column 4, lines 24-32. 
Note that the table of Fig.4 is divided into two sub-tables (datal and data2). Column 2, lines 17- 
26, further support this by saying that a table is logically divided into a number of smaller tables 
(i.e., multiple logical tables, which are separate and distinct, exist). 

combining the plurality of entries into a first result (Sazegari abstract, figures 3-4, column 
4 lines 5-67); 

wherein the above operations are performed in response to the microprocessor receiving 
the single instruction (Sazegari column 4 lines 5-67, and figures 3-4), and note that the 
operations are performed in response to a single permute instruction. 

8. Referring to claims 2 and 35 Sazegari has taught a method as in claim 1 further 
comprising: 
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receiving a plurality of data elements specifying the plurality of segments in the string of 
bits. See Fig. 3, and note the string of bits 26. Each data element (byte field) specifies the 
segments. For instance, element 0 specifies that the first segment is 01 . Element 1 specifies that 
the second segment is 14). Element 3 specifies that the third segment is 18. And so on. 

9. Referring to claims 4 and 37 Sazegari has taught a method as in claim 3 wherein the < 
single instruction specifies an index of the entry in the register file (Sazegari abstract, figures 2- 
3, and 5, column 4 lines 5-67). 

10. Referring to claims 5 and 38 Sazegari has taught a method as in claim 2 further 
comprising: 

receiving a bit pointer, wherein the plurality of segments in the string of bits are 
determined using the bit pointer and the plurality of data elements. See Fig.3, and column 4, 
lines 10-11. The bit pointer would be the address of the register used for providing the string of 
bits. The data elements (byte fields) of that register are then used to determine the segments by 
holding values corresponding to the segments. So, the register first must be located using a 
pointer, i.e., address (such as R2 or R5), and then each byte field (data element) of the register is 
read to determine the segments stored within. 

1 1 . Referring to claims 6 and 39 Sazegari has taught a method as in claim 5 further 
comprising: 

generating a new bit pointer using the first result. See Fig.3, Fig. 4, and column 4, lines 
10-11. Note that when the first result is produced, it will be stored in a register (Fig.4, 
component 38). This register may later be used as a permute mask (Fig.3, component 26). 
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When the new result is to be used as a mask for the permute instruction, a bit pointer must be 
generated to address the register holding the first result. 

12. Referring to claims 7 and 40 Sazegari has taught a method as in claim 1 further 
comprising: 

receiving an offset, wherein the plurality of indices are determined using the offset and 
the plurality of segments of bits. In order to determine the segments, the register holding the 
segments must be located. The register is located by supplying a register address (offset) in the 
permute instruction. A register address is an offset because it dictates the number of registers 
away the selected register is from register 0. For instance, if register 1 is to be selected as the 
permute mask, then register address 00001 (assuming 32 registers) would be provided. Address 
00001, which corresponds to 1, indicates that the register to be selected (Rl) is 1 register away 
from register 0 (R0). Likewise, if register 5 is to be selected as the permute mask, then register 
address 00101 (assuming 32 registers) would be provided. Address 00101, which corresponds to 
5, indicates that the register to be selected (R5) is 5 registers away from register 0 (R0). The 
segments of the register 26 (Fig.3) are then used as indices into the lookup tables. 

13. Referring to claims 9 and 42 Sazegari has taught a method as in claim 8 wherein the 
look-up memory comprises a plurality of look-up units, and wherein said partitioning look-up 
memory comprises: 

configuring the plurality of look-up units into the plurality of look-up tables (Sazegari 
column 3 lines 57-58, column 2 lines 35-43, column 2 lines 17-25). 
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14. Referring to claims 10 and 43 Sazegari has taught a method as in claim 23 wherein each 
of the plurality of look-up units comprises 256 8-bit entries (Sazegari column 3 lines 57-58, 
column 2 lines 35-43). 

15. Referring to claims 1 1 and 44 Sazegari has taught a method as in claim 1 wherein the 
single instruction specifies a total number of entries contained in each of the plurality of look-up 
tables. See column 4, lines 33-38. Note that if the table size is 32, then 5 bits are supplied in the 
instruction to address any one of the 32 entries. Since the instruction specifies a 5-bit value, and 
the 5-bit value specifies that there are 32 entries in the table, then it follows that the instruction 
specifies the total number of entries in the table. If applicant is suggesting that the size of the 
table is unknown prior to the instruction specifying an explicit size, then this concept should be 
claimed. 

16. Referring to claims 12 and 45 Sazegari has taught a method as in claim 1 1 wherein the 
total number of entries is one of: 

a) 256 (Sazegari column 3 lines 57-58, column 2 lines 35-43, column 2 lines 17-25); 

b) 512; and 

c) 1024. 

17. Referring to claims 13 and 46 Sazegari has taught a method as in claim 1 wherein the 
single instruction specifies a total number of bits used by each entry contained in the plurality of 
look-up tables. See Fig.3 and note that each permute instruction specifies that each entry uses 8 
bits because the permute instruction indicates that 16 values are to be loaded into the result 
register (Fig.3). Since the result register is 128 bits wide, it follows that each value is 8-bits 
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wide. So, the instruction indicates the bits used by each entry since the number of loads and the 
size of the register to be loaded are known. 

18. Referring to claims 14 and 47 Sazegari has taught a method as in claim 13 wherein the 
total number of bits is one of: 

a) 8 (Sazegari column 3 lines 57-58, column 2 lines 35-43, column 2 lines 17-25); 

b) 16; and 

c) 24. 

19. Referring to claims 15 and 48 Sazegari has taught a method as in claim 8 wherein the 
plurality of look-up tables are configured according to an indicator in an entry in a register file 
(Sazegari column 3 lines 57-58, column 2 lines 35-43, column 2 lines 17-25). 

20. Referring to claims 16 and 49 Sazegari has taught a method as in claim 1 5 wherein the 
single instruction specifies an index of the entry in the register file (Sazegari abstract, figures 2- 
3, and 5, column 4 lines 5-67). 

21 . Referring to claims 17 and 50 Sazegari has taught a method as in claim 1 wherein said 
combining the plurality of entries comprises: 

selecting a valid data from the plurality of entries. See Fig.3 and Fig.4, and note that data 
is selected and combined into a single result. Entries that are read are assumed to be valid. Note 
that the selecting and combining occur in response to the permute instruction alone (in the case 
of Fig.4). 

22. Referring to claims 18 and 51 Sazegari has taught a method as in claim 17 further 
comprising: 
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generating an indicator indicating whether none of the plurality of entries is valid. 
Entries that are not read are assumed to be invalid, i.e., they do not hold data that is required by 
the instruction. These entries are indicated by indicating the valid entries (if x+y=z, and you 
know x and z, then you also know y). 

23. Referring to claims 19 and 52 Sazegari has taught a method as in claim 17 wherein the 
valid data is selected according to priorities of the look-up tables from which the plurality of 
entries are looked up. See Fig.3 and Fig.4 and note that more lookups need to be performed in 
data2. Therefore, it requires more attention and is given more attention than datal. 

24. Referring to claims 20 and 53 Sazegari has taught a method as in claim 17 wherein said 
combining the plurality of entries further comprises: 

formatting the valid data according to a type of the valid data. The valid data, when read, 
are stored into byte fields of the result register. The format is to have 16 bytes of data read and 
stored. 

25. Referring to claims 23 and 56 Sazegari has taught a method as in claim 1 wherein an 
entry in the plurality of entries contains: 

a) information indicating whether the entry is valid (Sazegari column 4 lines 63-67; the 
bits indicate which of the entries will be in the final result, which makes them valid). 

b) information indicating a type of the entry; and 

c) information indicating a number of bits of a code word to be decoded. 

26. Referring to claims 24 and 57 Sazegari has taught a method as in claim 1 wherein the 
string is received from an entry in a register file (Sazegari Figure 3). 
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27. Referring to claims 25 and 58 Sazegari has taught a method as in claim 24 wherein the 
single instruction specifies an index of the entry in the register file (Sazegari abstract, figures 2- 
3, and 5, column 4 lines 5-67). 

28. Referring to claims 26 and 59 Sazegari has taught a method as in claim 1 further 
comprising: 

receiving a first number indicating a position of a last bit of input in the string of bit. The 
register address of the permute mask (Fig.3) would be such number since it indicates that the 
input string ends with the last bit in the selected register. 

29. Referring to claims 27 and 60 Sazegari has taught a method as in claim 26 further 
comprising: 

generating an indicator indicating whether any bit after the last bit of input is used in 
obtaining the first result. The signal to cause a write to occur to register 38 (Fig. 4) is an indicator 
that bits encountered subsequent to the string of bits need to be written to the register in order to 
obtain the result. 

30. Referring to claims 28 and 61 Sazegari has taught a method as in claim 12 further 
comprising: 

generating an indicator indicating whether one of the plurality of segments of bits 
contains a predetermined code. The opcode for the instruction is an indicator that each segment 
will contain an 8-bit code used to index into lookup tables. 

3 1 . Referring to claims 29 and 62 Sazegari has taught a method as in claim 28 wherein the 
predetermined code represents an end of block condition. The opcode of the permute instruction 
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indicates that the end of the input block occurs with the last amount of data in the register 
selected by the permute instruction as the permute mask. 

32. Referring to claims 30 and 63 Sazegari has taught a method as in claim 1 further 
composing: 

receiving at least one format; 

formatting the string of bits into at least one escape data according to the at least one 
format; and 

combining the at least one escape data and the first result into a second result. See Fig.3 
and note that in addition to a permute mask 26, register operands (28, 30) are also be used. So, 
suppose that a permute instruction is executed, a table-memory lookup occurs and a first result is 
stored in register 28 (this would correspond to the operation shown in Fig.4 with the result being 
stored in register 38). Then when a second permute instruction is executed, the string of bits in 
the permute mask are formatted into 16 groups of 8-bits (this is the format of the mask). Then, if 
one of the input registers 28 is the register in which the first result was stored, then the 
combination of mask and first result (and second operand register) would yield a second result 
32. 

33. Referring to claims 32 and 65 Sazegari has taught a method as in claim 30 wherein the at 
least one format is received from an entry of a register file (Sazegari abstract, figures 2-3, and 5, 
column 2 lines 17-43, column 3 lines 40-46, column 4 lines 5-46; column 2 lines 17-25). 

34. Referring to claims 33 and 66 Sazegari has taught a method as in claim 32 wherein the 
single instruction specifies an index of the entry in the register file (Sazegari abstract, figures 2- 
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3, and 5, column 2 lines 17-43, column 3 lines 40-46, column 4 lines 5-46; column 2 lines 17- 
25). 

35. Referring to claim 68, Sazegari has taught a method as described in claim 1 . Sazegari has 
further taught that each of the plurality of indices corresponds to a different one of the plurality 
of lookup tables. Dictionary.com defines a table as "an orderly arrangement of data, especially 
one in which the data are arranged in columns and rows in an essentially rectangular form." 
Consequently, looking at Fig.4 of Sazegari, memory 34, may be viewed as 1 table of 32 entries, 

2 tables of 16 entries each, 4 tables of 8 entries each, and so on, until you have 32 tables of 1 
entry each (1 row, 8 columns). Since there are 16 indices per permute instruction and 32 entries 
in the memory, they may each map to a different table if each of the indices is unique. For 
instance, if the memory is viewed as 32 tables (1 row/8 columns each), then they will all map to 
a different table provided the indices are unique. Or, if all the indices were odd numbers or all 
even numbers, then they would each map to a different table among 16 tables (2 rows/8 columns 
each). 

Claim Rejections - 35 USC §103 

36. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

37. Claims 3, 8, 21-22, 31, 36, 41, 54-55, 64, and 69 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Sazegari, as applied above. 
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38. Referring to claims 3 and 36 Sazegari has taught a method as in claim 2 wherein the 
plurality of data elements are received from an entry in a register file. See Fig.3, component 26, 
and column 4, lines 10-11. Sazegari has further taught a media processor and a memory 
controller (if the system has memory (RAM), then it also has a memory controller, i.e., anything 
that controls/manages RAM in some way) but has not explicitly taught that they are integrated 
on a single integrated circuit. However, as shown in In re Larson 144 USPQ 347 (CCPA 1965), 
to make integral is generally not given patentable weight or would have been an obvious 
improvement. Integrated circuits allow for high-speed communication between components 
since everything is on a single chip (additional/longer wires/buses connecting multiple chips are 
unnecessary). ICs also have low power dissipation and reduced manufacturing costs compared 
with board-level integration. As a result it would have been obvious to one of ordinary skill in 
the art at the time of the invention to modify Sazegari such that the processor and memory 
controller are integrated. 

39. Referring to claims 8 and 41 Sazegari has taught a method as in claim 1 further 
comprising: 

a) partitioning look-up memory into the plurality of look-up tables before said looking-up 
(Sazegari column 2 lines 17-25); 

b) Sazegari has not explicitly taught that the microprocessor is a media processor formed on a 
monolithic integrated circuit. However, Official Notice is taken that processors being formed on 
an integrated circuit is well known and expected in the art. ICs allow for low power dissipation 
and lower manufacturing costs. Furthermore, as shown in In re Larson 144 USPQ 347 (CCPA 
1965), to make integral is generally not given patentable weight or would have been an obvious 



Application/Control Number: 10/038,473 Page 13 

Art Unit: 2183 

improvement. As a result it wouid have been obvious to one of ordinary skill in the art at the 
time of the invention to modify Sazegari such that the processor is formed on a monolithic 
integrated circuit. 

40. Referring to claims 21 and 54 Sazegari has taught a method as in claim 20. Sazegari has 
not taught that the type of the valid data is one of: 

a) zero fill; 

b) sign magnitude; and 

c) two' complement. 

However, Official Notice is taken that it is well known in the art to represent binary data 
in two's complement form. Such a form allows the system to efficiently represent negative 
numbers 1 as well as positive numbers. As a result, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Sazegari to include two's complement data. 

41 . Referring to claims 22 and 55 Sazegari has taught a method as in claim 21 . Sazegari has 
not taught retrieving a sign bit from the string of bits for the valid data, wherein the first result is 
obtained by formatting the valid data using the sign bit when the type of the valid data is sign 
magnitude. However, Official Notice is taken that sign magnitude notation is well known in the 
art. This format allows for straightforward way to represent positive and negative numbers. The 
format choice is really nothing more than a designer choice. Different designers choose different 
formats for different reasons. As a result, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to modify Sazegari to include a sign magnitude format, which 
would include the specifics set forth above. 
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42. Referring to claims 31 and 64 Sazegari has taught a method as in claim 30. Sazegari has 
not taught that the at least one format is for data of a type which is one of: 

a) zero fill; 

b) sign magnitude; and 

c) two complement. 

However, Official Notice is taken that it is well known in the art to represent binary data 
in two's complement form. Such a form allows the system to efficiently represent negative 
numbers as well as positive numbers. As a result, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Sazegari to include two's complement data. 

43. Referring to claim 69, Sazegari has taught a method as described in claim 1. Sazegari has 
not taught that each of the plurality of look-up tables is larger than a vector register. However, as 
shown in In re Rose , 105 USPQ 237 (CCPA 1955)m changes in size/range are generally not 
given patentable weight or would have been obvious improvements. Clearly, the size of the 
lookup tables may be increased to hold more data. This would cause the amount of possible 
indices to grow and therefore, the instruction would also have to be modified to include less 
indices. But, the general idea still remains. Simultaneous lookups to multiple tables is still 
taught by Sazegari. Smaller tables may be used, bigger tables may be used, and other features 
may be adjusted to accommodate the changed sizes of the tables, but the process of 
simultaneously looking up still remains the same. As a result, it would have been obvious to one 
of ordinary skill in the art at the time of the invention to modify Sazegari such that each of the 
lookup tables is larger than a vector register. 
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44. Claim 67 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sazegari, as 
applied above, in view of Shams, U.S. Patent No. 5,526,501 . 

45. . Referring to claim 67, Sazegari has taught a method as described in claim 1 . Sazegari has 
not taught that the plurality of segments of bits in the string of bits are of variable lengths. 
However, Shams has taught multiple lookup tables of varying size. See column 3, line 49, to 
column 4, line 9. Consequently, the segments that are used to index into the tables would also be 
of varying size. By having tables of varying size, more or less data may be stored in any given 
table. Processes which involve a lot of data of one type may store that data in a larger table ; 
whereas if it involves much less data of another type, the data may be stored in a smaller table, 
thereby leaving a bigger table for an application that needs it. In addition, the size of the tables is 
not critical when it comes to Sazegari. Sazegari merely teaches making simultaneous lookups 
from multiple tables. As a result, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to modify Sazegari in view of Shams such that multiple tables of 
varying size are included, and consequently, multiple segments of varying size are included. 

Response To Arguments 

46. Applicant's arguments filed on September 11, 2006, have been fully considered but they 
are not persuasive. 

47. Applicant argues the novelty/rejection of claims 1 and 34 on page 16 of the remarks, in 
substance that: 

"More specifically, Sazegari discloses dividing the data table into a number of smaller 
tables. Each of the smaller tables consists of two data vectors, which constitutes operands for the 
permute instruction (col. 2, lines 17-23). Importantly, Sazegari discloses simultaneously 
performing a number of lookup operations in such a single smaller table (Figure 2, col. 3, line 64- 
col. 4, line 3)... Sazegari fails to disclose looking up simultaneously a plurality of entries from a 
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plurality of independent look-up tables using the plurality of indices, wherein each of the plurality 
of look-up tables is separate and distinct from others of said plurality of look-up tables, as recited 
in claim 1." 

48. These arguments are not found persuasive for the following reasons: 
a) While Sazegari performs multiple lookups in a 32-bye table, the 32-byte table is divided into 2 
16-byte sub-tables, where a lookup is performed on each sub-table simultaneously. See Fig.4 
and column 4, lines 24-32. Each sub-table is separate and distinct because each sub-table 
includes entries that correspond to different locations in memory. This was pointed out in the 
previous rejection of claims 1 and 34. Applicant had previously claimed that each table is 
separate and distinct from the other lookup tables. Now, applicant has amended the claims to say 
that the lookup tables are independent. The examiner asserts that the scope of the claim has not 
been changed as "separate" is a synonym of "independent" (see the attached relevant portions of 
Roget's International Thesaurus, Fifth Edition," 1992, for evidence that these terms are used 
interchangeably). Consequently, applicant had essentially already claimed that the tables were 
independent by claiming that they were separate and distinct. 



49. Applicant argues the novelty/rejection of claim 67 on page 17 of the remarks, in 
substance that: 

"It is respectfully submitted that Sazegari does not teach or suggest a combination with 
Shams, and Shams does not teach or suggest a combination with Sazegari. Sazegari teaches a 
vectorized table lookup by a single processor. Shams, in contrast, teaches accessing the look up 
tables by the array of processors (col. 1, lines 15-col. 2, line 15). It would be impermissible 
hindsight, based on Applicants own disclosure, to combine Sazegari and Shams. Furthermore, 
even if Sazegari and Shams were combined, such a combination would lack the following 
limitations of claim 1: looking up simultaneously a plurality of entries from a. plurality of 
independent look-up tables using the plurality of indices, wherein each of the plurality of look-up 
tables is separate and distinct from others of the plurality of look-up tables." 



50. 



These arguments are not found persuasive for the following reasons: 
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a) Whether or not Shams has taught an array of processors accessing multiple lookup tables, 
multiple tables are still accessed simultaneously (like Sazegari). And, the multiple tables in 
Shams are of different size, which would have different size indices. The examiner believes it to 
be obvious, for holding different types and sizes of data, to modify Sazegari in view of Shams to 
include different sized lookup tables. 

Conclusion 

51. All claims are drawn to the same invention claimed in the application prior to the entry of 
the submission under 37 CFR 1.1 14 and could have been finally rejected on the grounds and art 
of record in the next Office action if they had been entered in the application prior to entry under 
37 CFR 1.114. Accordingly, THIS ACTION IS MADE FINAL even though it is a first action 
after the filing of a request for continued examination and the submission under 37 CFR 1.114. 
See MPEP § 706.07(b). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 
1.136(a) will be calculated from the mailing date of the advisory action. In no event, however, 
will the statutory period for reply expire later than SIX MONTHS from the mailing date of this 
final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



DJH 

David J. Huisman 
October 31, 2006 




